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WIRELESS COMMUNICATION METHODS , SYSTEMS , AND SIGNAL 

STRUCTURES 

Field of the Invention 

This invention relates generally to communications 
5 and in particular to wireless communications. 



Current communication techniques and associated 
air interfaces for wireless communication networks achieve 
limited capacity, access performance, and throughput. 



10 Summary 



Embodiments of the invention provide communication 
signal structures, and communication signal methods and 
systems, which enhance the performance of wireless 
communication systems. 

15 other aspects and features of embodiments of the 

present invention will become apparent to those ordinarily 
skilled in the art upon review of the following description 
of the specific embodiments of the invention. 



20 Examples of embodiments of the invention will now 

be described in greater detail with reference to the 
accompanying diagrams, in which: 

Fig. 1 is a block diagram of a frame and slot 

structure; 

25 Fig. 2 is a block diagram of frame, slot and sub- 

channel structures with a flexible TDD slot allocation and 
call symbol; 
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Fig. 3 is a block diagram showing an example user 
to sub-channel and antenna mapping scheme; 

Fig. 4 is » block diagram of a MIMO-OFDMA tile for 
UL diversity sub-channel; 

5 Fig. 5 is a block diagram of an example MIMO-OFDM 

tile for UL AMC sub-channel ; 

Fig. 6 is a block diagram of an example Virtual 
MIMO UL structure for the diversity sub-channel (tile); 

Fig, 1 is a block diagram of an example virtual 
10 MIMO UL structure foe the AMC sub-channel (tile) ; 

Fig. 8 is a block diagram of a closed loop 4x1 
MISO system for the AMC sub-channel; 

Fig. 9 is a block diagram of a transmit system for 
2x2 , 2x4 MISO/MIMO transmission; 

» 

15 F ig, 10 is a block diagram of a 4x2 Sub-MIMO BLAST 

system; 

Fig. 11 is a block diagram of a multi-user MIMO 
system for the AMC sub-channel; 

Fig. 12 is a time domain representation of an 
20 example preamble structure; 

Fig. 13 illustrates an example preamble structure ; 
Fig. 14 shows an example down link scattered pilot 

structure; 

Fig. 15 illustrates an example basic scattered 
25 pilot pattern; 
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Fig. 16 shows an example space time block code 
encoded pilot structure; 

Fig. 17 illustrates an example scattered pilot 
power assignment scheme; 

5 Fig- 18 shows an example of variable rate 

diversity sub-channel construction; 

Fig. 19 shows a dyadic tree structure of diversity 
sub-channel; 

Fig- 20 depicts construction of a product code 

10 P = C ? 0C z ; 

Fig. 21 is a block diagram of an example LDPC 

■ 

encoder; 

Fig. 22 shows an example non-uniform repetition 
assignment for an LDPC encoder; and 

15 Fig. 23 is an example PRBS generator. 



20 



In accordance with an aspect of the invention a 
basic Multiple Input. Multiple Output - Orthogonal Frequency 
Division Multiple Access (MI MO- OFDM A ) air interface is 
proposed, for IEEE802-16e for instance, to enable the joint 
exploitation of the spatial time frequency and multi-user- 
diversity dimensions to achieve very high capacity broadband 
wireless access for both nomadic and mobile deployments. 
OFDMA transmission may be used for both down-link and up- 
25 link to increase th« capacity and quality of the access 

performance. MIMO transmission may be used to increase the 
network and user throughput, and multi-beam forming 
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transmission may be used to increase aggregated network 
capacity . 

In one embodiment, an air interface is designed to 
allow multiple mode adaptive BS scheduling approach to 
5 achieve enhanced performance for various deployment 

scenarios and Quality of Service (QoS) requirements. The 
modes may include: 

1. Time Division Multiplexing (TDM) to allow IEEE802.16d and 
IEEE802.l6e coexist and provide backward compatibility; 

10 2. TDM/Frequency Division Multiplexing (FDM) to allow 
MIMO/MISO/SIMO/SISO terminals to coexist; 

3. TDM/FDM/MIMO fractional time/ frequency reuse sub- 
channels; 

4. TDM/FDM/MIMO Adaptive Modulation and Coding (AMC) sub- 
15 channel mapping, diversity sub-channel mapping; 

5. TDM/FDM/MIMO adaptation of modulation and Forward Error 
correction (FEC) coding with fast antenna sub-MIMO 
selection ; 

6. TDM/FDM/MIMO joirm adaptation of space time coding 
20 modulation and FEC coding; 

7. Closed loop MIMO based transmission for fixed and nomadic 
users/ and 

8. Open loop MIMO based transmission for high mobility, 
common channels and multi-cast channels. 

25 one proposed framework supports scalable OFDMA for 

a wide range of channel bandwidths and it also supports a 
variety of the antennas/transceiver chains configuration at 
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both a network element or base site (BS) and subscriber site 
(SS) ends. At a BS, multi-beam configuration may be further 
concatenated with MIMO-OFDMA to scale aggregated network 
capacity. In this case, the MIMO-OFDMA serves as a 
5 throughput multiplier to scale the per-beam or per-user 
throughput, and multi-beam-based higher sectorization 
effectively serves as a capability multiplier to scale the 
network capacity and number of active users supported. In 
addition, a multi-beam MIMO antenna configuration provides 
10 an effective tradeoff and enhanced performance of macro-cell 
based mobility applications. 

In a preferred embodiment, a system is designed 
for macro cellular networks with frequency reuse one, and 
TDD duplexing is used for flexible spectrum allocation- In 
15 addition to basic IEEE802 . 16d/e system features, a proposed 
MIMO-OFDMA profile enhancement can be summarized below in 
Table 1. 



QoS 


Guaranteed resource 
allocation with delay 
bound 


No dedicated resource 
allocation and delay 
bound 


Service 


Real t Lme 


Non real- 
time 


Best-effort 




Audio/ video 
streaming, 
interactive 
game 


FTP, 

multimedia 
mail, 

chatting, e- 
commerce 


Web browsing, e-mail 


Fixed/ 


Packet PARC 


Packet PARC 


Packec PARC (AMC) 



tt 



1 



Nomadic 


(AMC) 

STTD (DSB) 


(AMC) 

STTD (DSB) 




Mobility 


Packet 
BLAST (DSB) 
STTD (D:3B) 


Packet BLAST 
(DSB) STTD 
(DSB) 


Packet BLAST (DSB) 
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Table 1 

Some illustrative example networking capabilities 
and resources are: (1) Sub-Channels, namely AMC sub-channel 
(ASB) and Diversity sub-channels (DSB) , (2) MIMO modes, 
namely the packet BLAST, packet Per Antenna Rate Control 
(PARC) and Space Time Transmit Diversity (STTD) , (3) Coding 
and modulation, and (4) multi-beam- The SS performs 
cell/beam selection to access the network and adaptively to 
perform joint optimization of the air-interface 
configuration to achieve best performance for each service 
requirement and user experience. 

Embodiments of the invention may include one or 
more of the following components: 



15 1- Down link adaptive MIMO 

2. Up link STTD and virtual MIMO 

3. MIMO H-ARQ 

4. MISO/MIMO down link configuration and support 



20 



5. - MIMO preamble and scattered pilots 

6 Sub-FFT based AMC and diversity sub-channels 



7. MIMO control channel 
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8. Additional LDPC coding and differential modulations 

9. Soft handoff and macro diversity 

10. Multi-beam MIMO support 

11. Network radio resource planning for MIMO-multi-beam 

5 12 . TDD frame/slot structure 

According to an embodiment of the invention, a 
frame structure enables MIMO transmission based on the 
IEEE802.l6e OFDMA physical layer (PHY) and medium access 
control (MAC) baseline. MIMO-OFDMA can be integrated into 
10' scalable OFDMA technology. An adaptive air- interface 
framework proposed herein allows optimization of radio 
capacity and network throughput for diverse deployment 
environments. Examples of potential air-interface 
enhancement include: 

15 spectral efficiency enhancement on the order of 

40Bits/Sec/Hz/Carrier/Site 

Mobility support up to 120km/h vehicular speed 

Coverage up to 20Mbps at 99% tile 

Battery effici«nt portable device support. 

20 Table 2 compares several OFDM technologies 

including MIMO-OFDMA. In Table 2, B - channel bandwidth. 





MIMO-OFDMA 


S- OF DMA 


256- 


OFDM 




DL 


UL 


DL 


UL 


DL 


UL 


Spectral 


12 


6 


0.6 


0.5 


0. 


0.3 


Efficiency 










3 
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lB±t/Sec/Hz/Carri 
er/Sive) 



Aggregated 
Network 
Throughput 
{Mbps/Carrier/Sit 

e) 



12*B 



Coverage 



B 8 



( Mbps/Ca rrx e r/Sl t 99s 



e) 



tile 




Table 2 

A TDD frame structure according to an embodiment 
of the invention may be designed to meet several 
5 requirements: (1) short frame slot length for fast system 
access, and dynamic sub-channel allocation, fast channel 
quality indicator (CQI) based adaptive coding and 
modulation, fast physical layer hybrid Automatic Repeat 
Request (ARQ) and fast MAC state transition; (2) TDD network 
10 interference management and control, including the SS-to-SS 
and BS-to-BS interf erence, through network synchronous DL/UL 
switching point, (3> flexible DL/UL allocation ratio to 
allow efficient management of variable DL/UL traffic 
symmetry ratio and adaptation to fixed or mobile 
15 deployments • 

A proposed hybrid TDD frame structure includes the 
network planned fixed DL/UL switching point and cell/beam 
specific flexible DL/UL switching point. The fixed DL/UL 
switching point ensures the minimum level of TDD specific 
20 interference. TDD specific interference caused by the 



r*nv hv USPTO from the IFW lmaqe Database on 04/29/2005 



flexible DL/UL switching point can be mitigated by the BS 
scheduler and to allow each cell/beam to adjust the DL/UL 
traffic symmetry ratio. in addition, a tail symbol concept 
described below allows minimization of the transmit/receive 
5 gap an receive/transmit gap (TTG/RTG) overhead caused by the 
flexible assignment of the DL/OL switching point. 

Fig. 1 is a. block diagram of a frame and slot 
structure. In the illustrative example frame of Fig. 1, to 
which the invention is in no way limited, the TDD frame 

10 duration is 10 ms, one TDD frame includes 5 2ms TDD slots, 
and each TDD slot includes 9 OFDM pairs and one tail symbol. 
The tail symbol serves as TTG and RTG if a switch happens 
during the slot, or it can be used as regular traffic 
channel or preamble. Each OFDM pair consists of two OFDM 

15 symbols. 

For each TDD frame, the TTG and RTG are inserted 
between DL burst ana UL burst to allow BS transceiver to 
turn around. The TTG and RTG allow TDD slot based DL/UL 
switching. The duration of TTG and RTG depends on the 

20 minimum switch time and the cell size, the flexibility of 
the traffic asymmetry improves system efficiency and can be 
used for dynamic resource allocations depending on cell/beam 
traffic symmetry ratio. Switching may not assign every TDD 
slot especially for fixed and nomadic deployment. As the 

25 overhead reserved for TTG/RTG is wasted if no DL/UL 

switching is allocated in a specific slot boundary, the tail 
symbol is introduced. The tail symbol is a single OFDM 
symbol, and it is used as regular traffic OFDM symbol or 
combined with another tail symbol in adjacent slot to 

30 generate an OFDM pair. It can be split into two parts, one 
serves as TTG and the other serves as RTG when DL/UL switch 



Cnnv -nvMed bv USPTO from the IFW (mage Database on 04/29/2005 



10 

enabled. The tail symbol also allows reduction in the 
overhead of narrow band scalable OFDMA. 

A 20MHz channel bandwidth and 204 8-FFT may be 
designed as base modes for a scalable OFDMA system parameter 
set, one illustrative example of which is Table 3. 



Parameter 



Value 



IFFT/FFT Block 



Sampling Rate 



No. of Prefix Samples 



Guard Time 



No. of Samples per 
Symbol 



2048 

22.5 MHz (=8/7*20*63/64, 8/7*20 
corresponding to IEEE802.l6a) 

320 (328 for Tail Symbol) 

14.2222 \xs (14,5777 for Tail 
Symbol) 

2368 (2376 for Tail Symbol) 



Useful Symbol Duration 91.0222jxs 



Total OFDM Symbol 
Duration 



105.2444 us (105.6 \xs for Tail 
Symbol) 



Sub-carrier Separation 10.9863 kHz 



No. of useful Sub- 



The index of the first 
useful sub-carrier 

(Knvin) 

The index of the last 
useful sub-carrier 



1728 



160 (start from 1) 



1888 



11 



(Kmax) 



Bandwidth 



DC sub- carrier 



18.9954 MHz 

1024 th sub-carrier is not used 



Table 3 

A TDD switch unit is preferably at least one TDD 
slot. Switching in a 2 ms TDD slot as shown in Fig. 1 
allows dynamic DL/UL channel resource allocation. The 
resource allocation for DL and UL depends on the traffic 
symmetry ratio between DL and UL and may also reduce the 
service latency requirement. In addition, this allows less 
storage required in PH* layer transmit and receive 
processing. The 2ms TDD slot also supports fast channel 
quality measurement of the change of the radio link 
condition, and fast power control loop response. 

Example TDD OF DMA frame/slot structure parameters 
are listed below in Table 4. 



1 Parameters 


Value H 


Duration of I 
Super-Frame 

(ms) 


80 


TDD 

1 Frames /Super- 
1 Frame 


8 | 

i I 


[Duration of TDD 
Frame (ms) 


To [ 



Comments 



Network Synchronization 



Radio Frame 
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TDD Slots/Frame 


5 


DL slot/UL Slot 


Duration of TDD 
Sloe <ms) 


2 


Minimum TDD switch unit, 
Power Control, C/I 
Measurement 


OFDM-Pair /TDD 
Slot 


9 (plus 
X tail 
symbol) 


Space-time coding 


Duration of 
OFDM- Pair (|as) 


210.4888 


* 

• 


Duration of 

• 

TTG+RTG l\ts) 


105.6 


Tx/Rx transition gap and 
Rx/Tx transition gap 


OFDM Symbols/ 
OFDM-Pair 


2 




Duration of 
OFDM Symbols 
(US) 


105.2444 


OFDM modulation burst 



Table 4 

Fig* 2 is a block diagram of frame, slot and sub- 
channel structures with a flexible TDD slot allocation and 
5 tail symbol. 

The allocation of AMC sub-channel and diversity 
sub-channel is preferably based on the OFDM pair; such an 
assignment may be determined by the BS or a network element 
in a communication network. In the example configuration of 
10 Fig. 2, the UL /DL switching point is fixed at every 4ms, 

slot 1 and slot 2 are assigned the DL, and slot 3 and slot 4 



are assigned for the UL. However, an additional flexible 
switching point is assigned at the UL period of slot 4 . 
Such an assignment can be used to adjust the DWUL traffic 
symmetrical ratio and to allow slot 1 and slot 2 support 
nomadic DL users and slot 4 to support mobility DL user, as 
more fast CQI feedback is available . 



One possible baseline design is 2048-Fast Fourier 
Transform (FFT) for a 20MHz channel, which may be scaled to 
smaller channel bandwidth as shown below in Table 5. 



System 
Bandwidth 
(MHz) 


20 


10 


5 


2.5 


1.25 


FFT Size 


2048 


1024 


512 


256 


126 


Number of Used 
Sub-carriers 


172H 


864 


432 


216 


108 


Number of 
Bands per 
Symbol 


48 


24 


12 


6 


3 


Number of Bins 
per Band 


4 


4 


4 

• 


4 


4 


Number of Sub- 
bins per Bin 


3 


3 


3 


3 


3 


Number of 
Tones per Sub- 
bin 


3 


3 


3 


3 


3 



Table 5 
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Downlink open loop transmission with multiple 
antennas at a BS can be configured by several transmission 
modes. Assuming that Kt is the number of transmit antennas 
BS and N R is the number of receive antennas at terminal SS, a 
MIMO configuration is denoted as A7r*W*, 

For MIMO down link transmission, space time coding 
is preferably employed. In one embodiment, a 4x4 quasi- 
orthogonal space time transmit diversity (QOSTTD) code is 
used as a mother code for space time coding, and can be 
punctured in time to optimize for different receive antenna 
configurations- The MIMO transmission and reception can be 
expressed by Y^HF(S) , where Y 1M is the output of the MIMO 
channel, ± s a matrix of MIMO channel characteristics , 

F(s) denotes the space time coding matrix for a complex 
input symbol s=[s t s 2 ... $ x ] which is grouped as 

5,s=[s, s 2 s y s A ],S 2 **[s s * 6 s 1 s^) and Sz=[s 4 j io s u s l2 ]t and the rows of 

coding matrix F(s) are the individual antenna transmission 
outputs . 



For a 4x1 oonf iguration : (STC Code Rate 



1) 







-*2 




*4 


*s 




20 




» 


* 

* 






m 






• 






*7 


*5 






*3 


• 

*2 


*t 


*s 


~ S 6 















« 

*7 








» 




• 




hi 


ho' 








~*7 


hi 









For 4x2 configuration (STC Code Rate = 2) , in-time 
puncturing the columns 3&4, 7&8 and 11&12 of F AM {S Xf $ 2 ,S 2 ) gives 



1/4 



a 

*** 



*5 

*7 
S 8 



~*7 



*9 



*9 J 
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For a 4x4 configuration (STC Code Rate ~ 4, 
spatial multiplexing), columns 1, 3 and 5 of^(5„i 2 ,5j), are 

preferably punctured, to give 



*4 



*8 



An SS is preferably configured to receive the 
transmission of space-time coding of any of F 4jrl F Ajt2 F M with 
respect to different receive antennas capability of the SS 
classes. These three modes can be applied to the AMC sub- 
channel and diversity sub-channel. In addition, the fast 
feedback channel to support the modes selection and 
adaptation are designed for both DL and UL. 

For 2 transmit antennas, two transmission modes 
are preferably supported: space time transmit diversity and 
spatial multiplexing. 

For 2x1 configuration: (STC Code Rate = 1) 



2*\ 



(SuS 2 )J s > ~ s { s > which 

l S 2 s \ U J 



is the Alamouti space time 



transmit diversity (STTD) . 



For 2x2, 2x4 configuration: (STC Code Rate =2), 
puncturing the even columns of F 2xX gives: 

fix2.2x4( s i> s 2)= I 1 S * * This is the spatial multiplexing (a.k.a. 
BLAST) . 

In a preferred embodiment, the SS is configured to 
receive transmission of space-time coding of F^ x F 2xX2itA with 



Cooy provided by USPTO from the lh W tm a(1A n . u r 

viii u,« i rw image Database on 04/29/2005 



16 

respect to different receive antennas capability of SS 
classes- These two modes can be applied to the AMC sub- 
channel and diversity sub-channel. In addition, the fast 
feedback channel to support mode selection and adaptation 
are preferably designed for both OL and UL. 

For both AMC sub-channel and diversity sub-channel 
transmission, MIMO modes can be adaptively selected based on 
the channel quality indicator <CQI) and channel Eigen 
Indicator (CEI) . The MIMO transmission mode, modulation and 
FEC coding are preferably jointly optimized based on certain 
CQI and CLI to achieve MIMO channel capacity. Examples of 
dynamic adaptive MIMO mode selection are provided below. 

For 2x4 MIMO, DL MIMO mode adaptation may be 
defined as in Table (>. 



CQI 


1 


•> 


3 


4 


5 


6 


7 


8 


9 


10 


FEC Code 


1 


2 


3 


4 


5 


3 


4 


5 


3 


4 


Modulation 


1 


L 


1 


1 


1 


1 


1 


1 


2 


2 


STC 


1 


1 


1 


1 


1 


2 


2 


2 


2 


2 



Table 6 

An example FEC coding and modulation set is 
defined in Table 7, 



Indetf 


1 


2 


3 


4 


S 


FEC 


R=l/5 


R=l/3 


R~l/2 


R=2/3 


R-4/5 


Modulation 


QPSK 


16 


64 
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QAM 



QAM 



STC 



STTD 



SM 



Table 7 

For 2x2 MIMO, Table 8 provides an example of DL 
MIMO mode adaptation. 



CQI | 


1 


#• 


3 | 


4 


5 


6 


7 




8 




9 




10 




CEI 


N/A 


N/A 


N/A 1 


N/A 


N/A 


L 


S 


L 


s 


L 


s 


L 


S 


L 


S 


FEC "1 


"l 




"3 1 


~4 


~5 




T 




"T" 


T" 


"5" 


~3~ 


~3~ 


"1" 


1 


Modular 
ion 


1 


1 


1 


I" 1 


1 


i 


2 


1 


2 


l 


2 


2 


3 


2 


2 


STC 


1 


1 


"T 


1 


"T 


"2" 


jT 




T~ 


T~ 


1 


2 


1 


2 


1 



Table 8 



In Table 8, L=Large, S-Small, and channel eigen 

EM* t M 

indicator (CEI) is preferably defined as CE , = a^^j ' 

the AMC sub-channel per-stream antenna (i.e. PARC) 
10 transmission, the composite CQI is preferably used 

In accordeince with another embodimenr of the 
invention, mapping a user to a transmit antenna enables the 
network to exploit the time-frequency diversity and multi- 
15 user diversity. In addition, the mapping also allows 
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flexible radio resource management/allocation and provides 
different QoS based services. 

Each user can be mapped onto a different sub- 
channel, e.g. the AMC sub-channel and diversity sub-channel. 
5 For Single Input Single Output (SISO) systems, user mapping 
is preferably dependent on the CQI only, while for the MIMO 
case, mapping is preferably dependent on the auxiliary 
metric CEI in addition to CQI . 

Where there is an OFDM symbol associated with each 
10 antenna, each user may be first mapped onto one or multiple 
OFDM symbols and each OFDM symbol may then be mapped onto 
its associated antenna. In particular, such mapping also 
allows per-antenna rate control (PARC) . 

Each OFDM .'symbol may be mapped onto its associated 
15 antenna in the sub-carrier domain. For certain sub- 
carriers, if no specific user data is mapped, then a null 
assignment to such sub-carrier maybe fed into the 
corresponding antenna. A preferred embodiment of OFDM symbol 
and antenna mapping is shown in Fig. 3, in which the OFDM 
20 resource is illustrated for AMC sub-channel only. 

For each individual user, the antenna mapping 
enables STTD, SM and PARC transmissions for either the AMC 
sub-channel or the diversity sub-channel. In one embodiment, 
a six mapping configuration can be applied to each 
25 individual user. 

The uplink may include, for example, two modes: 
(1) STTD for dual transmit antenna capable SS and (2) 
Virtual-MIMO for single transmit antenna capable SS. 

According to a preferred channel structure which 
30 supports MIMO transmission in UL, every eight consecutive 
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OFDM symbols and three consecutive sub-carriers are defined 
as an STC subr-block. For each STC sub-block, two pairs of 
pilot signals are preferably set to allow the UL coherent 
reception at BS (See Fig. 4). The sub-block is designed 
5 based on the minimum coherent time and coherent bandwidth. 
The STC sub-block is the smallest unit for the diversity 
channel. The STC sub-block is preferably time-frequency 
hopped and can be controlled by a pre-assigned hopping 
pattern, an example of which is described below. 

Fig. 5 is a block diagram of an example MIMO-OFDM 
tile for UL SMC sub-channel. To support MIMO transmission 
in UL, every eight consecutive OFDM symbols and nine 
consecutive sub-carriers are defined as an AMC STC sub-block 
in the structure of Fig. 5. For each STC sub-block, there 
are five pairs of pilot set to allow the UL coherent 
reception at BS. The sub-block defines the smallest unit for 
the AMC sub-channel and is preferably allocated within the 
coherent time and coherent bandwidth. 

The mapping of each user's dedicated STC sub-blocks is 
20 preferably spread over the time-frequency dimension by using 
a random hopping pattern. The channel coding block spans 
several hops to achieve diversity gain and inter-cell 
interference averaging. 

Non-overlapping assignment of the STC sub-block 
25 among multiple UL users avoids mutual user interference. It 
is preferable to design an orthogonal hopping pattern to 
assign to the different users. The synchronous quadratic 

congruence codes y k ~ QCS(a, a, p, k, p) can be employed as 
follows : 
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j/f* = [ a { a + k f + mod p 
« = l...,/>-I 

Such a hopping pattern can be used for the control 
of intra-cell users* Another alternative is to use the 
following asynchronous quadratic congruence to control of 
5 the inter-cell user hopping: yf CA = [ak 2 +bk+c\modp - In this case, 

hopping collision among the users can occur, but the number 
of simultaneous users- can be increased compared the 
synchronous quadratic congruence hopping pattern. Table 9 
shows an example set of synchronous time-frequency hopping 
10 codes, p = 7, a, p = 0, . . , 6. 



|W> p=t p=2 |M 0*1 P-0 p=6 




Table 9 
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The primary channels in the diversity sub-channel 
perform time-frequency hopping. The particular hopping 
pattern may be determined according to the parameters listed 

4 

in Table 10. 



Bandwidth (MHz) 


20 


10 


5 


2.5 


1.25 


FFT Size 


2048 


1024 


512 


2S6 


128 


Number of Bands 
per Symbol 


48 


24 


12 


6 


3 


Number of tiles 
per Band 


36 


36 


36 


36 


36 


Number of tiles 
per Symbol 


172* 


864 


432 


216 


108 


P 








223 


109 















5 



Table 10 

The parameter a is associated with the number of 
sector/beam, a=3 for tri-sector cell, a=ll for 9-beam cell, 
a=23 for 18-beam cell. 

For a single antenna transmit SS, collaboration 
among SSs can be organized by a network to allow joint 
spatial multiplexing transmission in the UL. This is 
defined as virtual MIMO, and virtual MIMO can be configured 
for the diversity sub-channel and the AMC sub-channel. 

Virtual MIMO for the diversity sub-channel is 
preferably configured by the network, with the network 
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assigning the different sub-block patterns, illustratively 
Pattern~A and Pattern-B as shown in Fig. 6, to two 
collaborative SSs. The pilot location for pattern~A and 
pattern-B are different, such that they jointly form two 
layered pilots to allow BS to jointly demodulate data from 
the two SSs by using a maximum likelihood (ML) decoder. The 
two collaborative SSs preferably use the same time- frequency 
hopping rule. 

Virtual MIMO for the AMC sub-channel is similarly 

preferably configured by the network, with the network 

assigning different sub-block patterns, Pattern-A and 

Pattern-B in Fig. 7 for instance, to two collaborative SSs. 

i 

As in Fig. 6, the pilot location for the pattern-A and 
pattern-B are differwnt such that they jointly form a two 
layered pilot to allow BS to jointly demodulate data from 
the two SSs by using an ML decoder. 

Since open loop power control is applied for all 
SSs in the TDD case, the long term receive signal strength 
for all SSs are on the same level. The grouping of the SSs 
user to form a collaborative virtual MIMO can be optimized 
by sub-MIMO . selection criteria. 

Hybrid ARQ based on the incremental redundancy 
transmission can be employed for both DL and UL. For the 
baseline SISO transmission, the Quasi Complementary 
Convolutional Turbo Code QCCTC incremental redundancy re- 
transmission can be used. For the MIMO/MISO transmission 
modes, for both UL and DL and for AMC sub-channel and 
diversity sub-channel, the space time coded incremental 
redundancy re-transmission may be applied. 
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An example transmission rule set for spage rime 
coded incremental redundancy codes for the 2-transmit MIMO 
case is listed in Table 11, 





Initial 
transmission 


1 st re- 
transmission 


2 na re- 
transmission 


Space time 
code 

incremental 
redundancy 


««>■[: ':] 


v] 


::] 



Table 11 

For the 4- transmit MIMO case, an example 
transmission rule set for space time coded incremental 
redundancy codes is listed in Table 12: 



10 



> 


Initial 
transmission 


1" re- 
transmission 


2 na re- 
transmission 


Space time 




'*\ *s ' 






r • 










code 










• • 

• • 










incremental 
















redundancy 




*• *8_ 

















Table 12 

The SS preferably processes the initial 
transmission, l at re-transmission and 2 nd re-transmission in 
the form of space tLme decoding based on the Alamuoti 
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structure. The re-transmission of FEC code word may use the 
Chase combing re-transmission version - 

In a framework according to an embodiment of the 
invention, backward compatibility is supported in that older 
5 SS equipment may access the network using TDM based on the 
network time slot allocation and planning. To enhance the DL 
transmission for such an SS, the delay-transmit-diversity 
can be applied with multiple transmission antennas at BS. 

For DL AMC sub-channel , the BS antenna 
10 configuration may be assisted by SS measurement. For an SS 
with a single reception antenna, the SS is preferably 
configured to perform the closed loop 4x1 MISO, such as 
shown in Fig. 8. 



Feedback information channel can be configured as 
15 shown below in Table 13, for example. 





TxAA 
feedback 


000 


001 


010 


011 


100 


101 


110 


111 




1-bit 


0 


7C/2 














♦ 


2-bit 


0 


n/4 


*/2 


37T/4 












3 -bit 


0 


7t/8 


n/4 


3tc/8 


n/2 


5*/8 


3n/4 


In/ 8 



Table 13 

For 2x1 MISO transmissions, the OFDM pre-coded 
waveform in the time-domain can support the single antenna 
20 SS reception for the DL spatial multiplexing transmission. 
The single antenna receiver performs space fractional 
sampling and arrangement the even sample and odd samples as 
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two distinct receive chain to perform the MI- decoding of 
spatial multiplexing- The same scheme can be used for the 
dual antenna receive 3S to achieve 2x4 MIMO SM reception. 

Fig. 9 is a block diagram of a transmit system for 
5 2x2, 2x4 MISO/MIMO transmission. 

For a DL 4x2 MIMO system, 



By defining 

10 selecting the sub-system H u that satisfies 
\d*x{H#] = max^etC/r^^jcictC//^ )Mdci<// M )|,|det(// l4 ^dei*//* )|} , 

the best mode of the 2x2 sub-MIMO system can be determined. 

For a DL 4x2 MIMO system, consider six sub-MIMO 
systems H n , , /f u and tf 34 . Assuming that H u , H A and H a ar& 

15 the Sub-MIMO systems that satisfy 

|d c i(// & . J + IdeKWrt ) + Jdct^ )| » max Jdci^ J ^ Jde^ J + Jdet^ ](, |dct(//^ jj + |det(//^ J + |det(//^ 

then by beam-forming with the j zh and Ar ch columns of H , and 
setting the weights to 



W, a 



dct*(// f> ) 
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then we have 

A 4x2 sub-MIMO BLAST system using such weighting 
factors is shown in Fig. 10. 

5 For closed loop implementation of MISO 

transmission, pre-coding matrix weighting in frequency- 
domain can be applied for 4x2x2 (N T =4 for 2 SS each with 
Nft=4) or 4x1x4 (N T =4 for 4 SS each with N R «1) transmission, 
as shown in Fig. 11. This configuration can be employed in 
10 the TDD, by applying the "dirty-paper" encoding principle, 
and inter-user interference is pre-cancelled by transmit 
weighting matrixes Gi and G2. 

Tables 14, 15, and 16 . respectively - list SS 
classes, SS capabilities, and new preferred receiver 
15 capabilities associated with embodiments of the invention. 
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DL: OL-STTD/SM, 
CL-STTD 

UL: SIMO, Virtual 
MIMO (Nt^D 

MIMO, 
STTD (Nt=-2> 



BS antenna 
conf igurati 
on 




Table 14 
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Table 15 



Receiver 
#1 


Receiver 
#2 


Receiver 
#3 


Receiver 
#4 


Receiver 
#5 


Receiver 
# 6 


2x1 STTD 


2x1 MI SO 


2x2/2x4 
SM MLD 


4x1 STTD 


4x2 STTD 


4x4 SM 
MLD 



Table 16 



The algorithm description of the algorithms in 
Table 16 are listed in Appendix A. 

Standardisation of a MIMO-OFDMA receiver 
10 capability in an SS enables the realization a broadband air 
interface with very high spectral efficiency. 
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■4 

A preamble is preferably allocated at eaph DL 
transmission frame. The example preamble of Fig. 12 includes 
two identical header symbols. 

It is generally desirable that the preambles 
5 transmitted from different antennas are mutually orthogonal, 
to achieve better performance of initial system access, 
synchronization/ baso station identification and selection, 
and channel estimation . 

Mapping of preambles onto DL transmit antennas 
effectively groups the preambles in the frequency domain. A 
pair-wise antenna transmit is organized for 4 transmit 
antennas, that is the 4 transmit antenna are formed into two 
groups, as shown in Fig, 13. Space-frequency block coding is 
preferably applied to each group, and the head symbol is 
preferably identical. 



According to an embodiment of the invention, the 
preamble specific FN sequence mapping is as follows; 



Sub- 
Carrier 


1 


2 


3 


4 


5 


6 


7 


8 


Antenna-1 


PN(1) 


-PN(2)* 


0 


0 


PN(5) 


-PN(6)» 


0 


0 


Antenna-2 


PN(2) 


PN(1)* 


0 


0 


PN(6) 


PN(5>* 


0 


0 


Antenna-3 


0 


0 


PN(3) 


-PN(4)- 


0 


0 


PN(7) 


•PN(8)- 


Anienna-4 


0 


0 


PN(4) 


PN(3)* 


0 


0 


PN(8) 


PN(7)* 



I 

! Table 17 

i 20 PN sequence is a cell specific code (real or 

complex) having a length N. 

I 

I 
■ 
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A further embodiment of the invention relates to 
scattered pilot signals. N U3e d used carriers are partitioned 
into variable location pilot sub-carriers, TPS sub-carriers 
and data sub-carriers. 

The variable location pilots include pilot sub- 
groups • The locations of pilot are preferably identical in a 
pair of OFDM symbols. For four transmit antennas partitioned 
into two groups, .e.g. antennas 1 and 3 as group-1 and 
antennas 2 and 4 as group-2, STBC is applied to each antenna 
group based on the OFDM symbol pair pilots. In a particular 
embodiment of the invention shown in Fig. 14, the locations 
of pilot pair is offset shifted every OFDM symbol pair and 
the pattern is repeated every 3 OFDM symbol-pair. 

The location of the scattered pilot pattern is 
preferably cyclically shifted in time-frequency plane with 
respect to the cell/sector assignment. The cyclic scattered 
pilot-pair planning allows high performance channel response 
estimation for multi^cell scenario, and application of co- 
channel interference cancellation technique and soft-hand- 
off. 

Dynamic power boost may also be applied to 
scattered pilots. The pilot power boots is modulation 
dependent to allow coherent detection under lower SNR, hence 
to increase the range. The offset pattern of the scattered 
pilot may be derived from [XD ce ii] modulo!2, where lD ce ii is a 
positive integer assigned by MAC to identify the BS sector. 
In a one embodiment, there are 8 orthogonal scattered pilot 
offset patterns. In addition, the scattered pilot pattern 
allows the fast pilot extraction by using sub-FFT instead of 
the full si2e FFT to reduce the portal device power 
consumption. The FSCH can be demodulated and by using 
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decision feedback the FSCH can be converted into additional 
pilots to assist the channel estimation. The scattered pilot 
pattern for 4 transmit; antennas can be used for 2 transmit 
antennas to increase the pilot density in the excessive 
delay spread environment, e.g. ITU VB channel. 



Table 18 lists example orthogonal scattered pilot 



patterns . 





Patterrv-0 
(1*0) 


pa nam- 1 


Pattern-2 
0=2) 


Panern-3 
(1=3) 


Patiem-4 
(1=4) 


pattenvs 
(1=5) 


Pattem-e 
(1=5) 


Panem-7 

0=5) 


OFDM Palr-1 
(NT o/«st(OJ> 


0 


1 


2 


3 


4 


5 


6 


7 


OFDM Pair-2 


S 


6 


7 


8 


9 


10 


11 


12 


OFDM Paif-3 
(N' opfset(2)} 


11 


12 


13 


14 


15 


16 


1 


2 



10 



Table 18 

The scattered pilot pattern may be defined as: 

SP\ (to) = N l aynacr H (w) + 1 6P k 
SP' kl (m) N'offS£r tJ (m) + 16P k 
N'oFfSEr tl (m) = (tf °0msr(m) + i)modl6 
N l orrS£T„ (w) « (/V'o>/3£r(»0 + 8)im»dl6 

where: 

■ 

SP\ is the sub-carrier index of variable-location pilots for 
antennas 1&3; 



15 SP**, is the sub-carrier index of variable-location pilots 
for antennas 2&4; 



Coov provided Kv P1SPTO from the IFW Imaoe Database on 04/29/2005 



32 



N'oFF£sr(m)is the sub-carrier indices offsets for m tn OFDM-pa 
and i cn rotation pattern from Table ; 

M =[0,1,2] is a modulo 3 function of the OFDM-pair; 

P»=[O.U».^vor^-a^ is the number of variable location 

5 pilots for each antenna-pair; and 

/ = [0,1,2... . 11] is the pilot: pattern index . 

An example cyclic shift scattered pilot pattern is 
shown in Fig. 15. 

The scattered pilot may be concatenated or mapped by STTD 
10 code and cell/sector/beam specific PN sequence. An example 
mapping of the STTD code for the scattered pilot is shown in 
Fig- 16. 

The STTD encoding of the scattered pilot allows 
assisting several receiver specific operations such as 
15 channel estimation and frequency offset estimation* The PN 
encoded scattered pilot allows inter-cell interference 
averaging and cell/sector/beam identification, and channel 
quality indicator estimation, for instance. 

Illustrative example scattered pilot parameters 
20 for 2048-OFDM with 20Mhz bandwidth are listed in Table 19. 



Parameter 


Value 


Number of dc carriers 


1 


Number of guard carriers, 
left 


159 


Number of guard carriers, 


160 
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1 right 1 




N use d' Number of used 1 
carriers 


1728 


[Total number of carriers 


2048 


1 Number of variable-location 1 
pilot 


288 (for 4 
transmit 
antennas) ; 

144 (for 2 
1 transmit 

A V% >S V% VN C 1 

antennas j 


Number of data carriers 

t 


1 1 A A n / f Ar d 

transmit 
antennas) 

1584 (for 2 

transmit 

antennas) 


Number of FSCH carriers 


108 


Number of variaole-location 


108 (for 4 



pilots which coincide with 
FSCH 



transmit 
antennas) 



54 (for 2 

transmit 

antennas) 
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Table 19 



According to an aspect of the invention, the 
scattered pilot power is boosted based on the .modulation 
transmission over the OFDM symbol. A power assignment for 
pilot and modulation constellation is listed in Table 20 and 
shown in Fig, 11 



Constellations 1 


Physical 
Channel 


Modulation Relation w.r.t. I 
Pilot Symbol 


QPSK 


Scattered 
Pilot 


Same power as scattered pilot 
symbol 


QPSK 


Preamble 


Same power as scattered pilot 1 
symbol 


| QPSK ' 


| Traffic 


6dB less power than scattered J 
pilot symbol 


16QAM 


Traffic 


Same maximum amplitude as 
scattered pilot symbol 


64QAM 


Traffic 


Same maximum amplitude as 
scattered pilot symbol 



Table 20 



10 According to a preferred embodiment of the 

invention, the DL 2048 OFDM symbol consists of 48 bands, 
each sub-band consists of 4 bands, each band consists of 9 
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sub-bands, and the sub-bands consists of nine consecutive 
sub-carriers. Other symbol and band dimensions are listed 
in Table 21- 



System 
Bandwidth 
(MHz) 


20 


10 


5 


2.5 


1.25 


FFT Size 


2048 


1024 


512 


256 


128 


Number of 
Bands per 
Symbol 


48 


24 


12 


6 


3 



5 Table 21 

Denote ^(ijj^^,...^., a receive the OFDM symbol with 

A/ = 2*, and xytyt+j^^ be the FFT o£x(n). The diversity sub 

channel is preferably mapped onto the sub-carriers 
xfa+te'^.^^^t where0</><m, andA^^'. A subset FFT computing 

10 can be applied to sub-carriers xfo+k'2')'<> 

For the fundamental sub-channel (* w =o), this 
reduces the computation of x^'Jinto its simplest case: 

in which no multiplication is required. 

15 Similarly, for primary sub-channels ( = 2 p -' ) , this 

reduces the computation of j^*) into: 



t*0 




36 



and a total of N' multiplications are required in computing 
x(n) • 

The complexity of a sub-FFT of order n, compared 
to that of a full FFT of order p, is illustrated in the 
following Table 22 for different typical values of the FFT 
size N and of the sub-FFT bin spacing 2 ln ~ p) . 





FFT Si2e W 


512 


1024 


2048 


* 

?• 

CM 

Eh CT> 
Em C 

1 o 

CO CO 


8 


45,9% 


46. 9%. 


31.0% 


16 


42.6% 


40.3% 


28.1% 


32 


40.7% 


38.7% 


25.9% 



Table 22 

The sub-FFT construction of the diversity sub- 
channel allows reducing the FFT computing and channelling 
estimation computational complexity. This directly 
translates the battery saving for the portable device. The 
saving for the sub-FFT allows the processing of the FFT for 
MIMO, since to compute one full FTT is almost equivalent to 
compute 4 sub-FFT operations for the 4 -receive MIJMO. 

The fundamental sub-channel is the adjacent sub- 
carrier to the scattered pilot pair. For each sector/beam, 
the location of the fundamental channel offset value is 
based on the scattered pilot offset; preferably the 
fundamental channel is adjacent to the scattered pilot. The 
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fundamental channel is preferably used for the purpose of 
safety channel which is not assigned by the BS but is 
reserved for the network assignment. The safety channel for 
different beams can b<s generated via the cyclic rotation of 
the fundamental channel to yield the other primary channel. 

The time-f requency offset of the fundamental 
channel constitutes the primary sub-channels. Joint of 
primary channels can be used to construct variable rate 
diversity sub-channels. See Fig. 18. Adaptive coding 
modulation can be applied to the diversity sub-channels, 
since the grouping of the primary sub-channel is basically 
determined by the service data rate requirement and the SS 
geometry in the cell. The variation of the data rate or the 
composition of the diversity sub-channels may be in the 
vicinity of a certain tree node. An advantage of the dyadic 
tree representation of the composition of diversity sub- 
channel allows reduction of the signalling overhead. 

The sub-chiinnel construction can be considered a 
decomposition of fulL-band AMC sub-channel into diversity 
20 sub-channels. The fundamental channels are used as safety 
channel, for each sector beam the location of the 
fundamental channel is determined by the cyclic offset of 
the scattered pilot. The primary channels can be combined 
into variable rate diversity sub-channels. See Fig. 19. To 
25 achieve the adjacent cell/beam interference avoidance and 

averaging, a GF based hopping sequence is preferably applied 
to the primary channels if the adjacent cell/beam is not 
fully loaded, then the inter-cell/beam interference can be 
avoided. 




10 



15 
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yf* =[o(at*) 2 *£]mod/> 

An example composition structure of the diversity sub- 
channel is shown in Fig. 19. 

The diversity channel set preferably supports four 
5 types of sub-channels listed in Table 23, 



Channel type 


Physical Resource 


Shared channel 


TDM/FDM assigned and schedule by BS 
scheduler 


Dedicated 
channel 


FDM assigned to specific SS and rate 
adaptation 


Common channel 


FDM Broadcast multi-cast channel 
fixed power and daca rate 


Reserved 
channel 


Safety channel 



Table 23 

The up link is preferably OFDMA multiplexed with 
multiple users mapped onto the same OFDM symbol. In one 

10 example embodiment , total N used useful sub-carriers are first 
partitioned into sub-channels. Each sub-channel is a basic 
transmission unit. Each SS is assigned to several sub- 
channels; the sub-channel can be either diversity sub- 
channel or AMC sub-channel* The network can also dynamically 

15 allocate channel resource. 

i 
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In a preferred embodiment: , the diversity sub- 
channel includes a set of 3 contiguous sub-carriers through 
8 contiguous symbols* as shown in Fig. 4. For one transmit 
antenna, the tile may include 22 data sub-carriers and 2 
pilot sub-carriers. For two collaborating SSs, there are two 
different pilot patterns. The pilot pattern offset allows 
performing of UL Virtual spatial multiplexing and also 
allows the pilot power boost. Each SS selects one of the 
pilot patterns according to the message for the BS when UL 
virtual spatial multiplexing is applied. 

Pilot pattern selection may be based on the 
following rules: 

(1) for the two single antenna receive collaborative SS to 
15 perform virtual MIMO, SS with odd number of ID ce u choose 

pattern 1 and SS with even number of IDcau choose pattern 2 

(2) For the SS with dual transmit antennas selects the 
pilot diversity sub-channel with 20 data sub-carriers and 4 
pilot sub-carriers, 

20 For the AMC sub-channel, Noaea used sub-carriers are 

preferably first partitioned into bands, each having 4 bins. 
Each bin is constructed by 3 contiguous sub-bins (tile) . The 
bin is the smallest DL AMC sub-channel unit. For single 
transmit antenna, each bin may have 67 data sub^carriers 

25 plus 5 pilot sub-carriers. The AMC sub-channel preferably 

has at least two diifferent pilot patterns. The pilot pattern 
offset allows performing of CJI, Virtual spatial multiplexing 
and also allows the pilot power boost. SS selects one of the 
pilot patterns according to the message for the BS when UL 



5 



10 
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virtual spatial multiplexing is applied. The pilot pattern 
selection may be based on the following rules; 

(1) for the two singLe antenna receive collaborative SS to 
perform virtual MIMO, SS with odd number of ID ce ii choose 

5 pattern 1 and SS with even number of ID C aii choose pattern 2 

(2) For the SS with dual transmit antennas select the pilot 
diversity sub-channel with 62 data sub-carriers + 10 pilot 
sub-carriers. Each SS can be assigned to multiple 
consecutive or discontinuous AMC sub-channels. 

10 For a 20MH2: channel 2048-FFT, preferred up-link 

resources are listed in Table 24. 



Number of bands per 
OFDM symbol 


48 


Number of bins per 
band 


4 


Number of sub-bins 

• 

per bin 


3 


Number of sub- 
carriers per sub-bin 


3 


Number of sub- 
carriers per bin 


9 

• 

• 



Table 24 

Example Ul- OFDMA parameters are listed in Table 

15 25. 



Parameter 


Value 


Number of dc carriers 


1 


Number of guard 
carriers, left 


159 


Number of guard 
carriers , right 


160 


Nused/ Number of used 
carriers 


1728 


Total number of 
carriers 


2048 


Number of pilots per 
sub-channel 


4 (for 2 transmit 
antennas); 2 (for 1 
transmit antennas) 


Number of data 
carriers per sub- 
channel 


20 (for 2 transmit 
antennas); 22 (for 1 1 
transmit antennas) 


Number of pilots per 
sub-band 


12 (for 2 transmit 
antennas) ; 6 (for 1 
transmit antennas) 


Number of data 
carriers per sub-band 


60 (for 2 transmit j 
antennas); 66 (for 1 
transmit antennas) 



Table 25 

Several fast MAC control channel are designed and 
mapped onto dedicated physical channels for both DL and OIi 



42 



in accordance with aspects of the invention. These fast 
control channels enab3e the fast connection set up and fast 
link adaptation, and also allow fast H-ARQ re-transmission. 



5 according to embodiments of the invention is based on the 
following: (1) The FSCH is mapped onto the sub-FFT sub- 
carriers, therefore most of the time the full-FFT computing 
can be avoided if user-ID is not detected in the FSCH 
message, (2) the FSCH is a differential encoded, therefore 
10 the channel estimation is not required to decode the FSCH 
message, and (3) the FSCH is robust encoded to allow the 
detection of message in the very low CIR. 



carriers is allocated for each OFDM symbol, and the spacing 
15 between FSCH pair is 31 sub-carriers. The FSCH is preferably 
punctured over the scattered pilots so that they coincide at 
the same time-frequency location. The FSCH can be recoded as 
pilot channel to further reduce the scattered pilot 
overhead. According to a preferred embodiment, there are 8 
20 different FSCH allocation patterns, for the adjacent 

cell/beam planning to avoid the interference, and the FSCH 
is 3dB power boosted to increase the reliability of FSCH 
detection and range. The frequency offset indices of FSCH 
sub-carriers in one embodiment follows: 

25 32/f+4xifc n =0,1... .,53 

32/* + 4x£+1 &s0,l... ,8 



A basic concept of down link fast control channels 



In one embodiment, a total 54 pairs of FSCH sub- 



The FSCH is preferably encoded with differential 



STTD code, as: 
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The decoding of differentially encoded STTD code 
can be simplified into one step, the relation between the 
transmitted signal and the channel is multiplication. For 2x2 
case, define: 



m 



r(2A) t 



OFDM symbol index in time 



OFDM sub-carrier index 



even number QAM symbols to form STBC symbol z tJ 



odd number QAM symbols to form STBC symbol 



received signal at antenna / = 1,2 



10 The transmitted STBC coded signal (i.e., before 

the differential encoder) at time m and m+1 is: 



where the column number is in space domain, while the row 
number is in time domain. 



15 With differential coding, the received signal 

the two receiving antennas can be expressed as follows: 



n % k) ] 



1 f <2k) 



f(2* + !)Jy t (/7X-2.^)] 

-u)J 



f *(m.*) 1 jj s(2k) 



-u)J 



From the above two equations, the maximum 
20 likelihood signals of s {2k) and s(2k+\) can be obtained 

7(2k) = y x {m - 2, k)" y y (m,k)+ y K l/n - i, k)y x (m + \ t k)' 
* y 2 (/" ~2,A'» Z (/», *)+ .y, (m - 1,*)y 3 (/w + 1,/:)" 
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I 
i 

I 
I 



?(2* + l)»y,(m-K*yy,(m.*)-y,(»'-2.*V.(« + ^V , 

or in a marrix form: 

r j(2k) i r»(m-2,*y y,o«-u) T »o**n 

r*0n-2.*y T 

Defining 

5 53 .^^-wV +|/*0"-a.*f «-M»->.*J a ' 



then 



or 



For FEC encoding and decoding strategy for FSCR, , 
a product code is preferably used for the FSCR block 
encoding by using two or more short block codes. An example 
product code P-C,®C S is shown in Fig. 20, where C, is a („,.*.) 
15 linear code and C, is a («,,*,) linear code. The resulting 
product code is a (^t.Jt.) linear code. If the code C, has 
minimum weight rf, and the code C, has minimum weighty, the 
minimum weight of the product code is exactly d t d, . For a 
given code rate, to construct a product code with the 
20 maximum minimum weight, C, and C, are selected to have 
similar minimum weight. For the block of 45 bytes, 
i.e. rt ,„ l= 360, C, is preferably chosen as 05.6) shortened code, 
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derived from an (16,7) extended BCH code, and c t is preferably 
chosen aa a (24.13) shorcened code, derived from a (32,21) BCH 
code. The minimum weight: of this product, code is larger than 
36, the code rare is 0.21*7, with 78 information bits being 
encoded in each code word. 

There are several product code decoders which can 
be employed, for example Wolf [ ] method can be used to 
perform optimum maximum likelihood decoder, which uses the 
Viterbi algorithm to decode a block code and/or a product 
code. Pyndiah [ J iterative decoding algorithm using a Chase 
decoder [ ] to deliver soft outputs , thus reduces the 
complexity of the decoder. 

Since each active SS detects FSCH message, if the 
message detection is incorrect, then the entire slot 
reception is failed. If the message is correctly 
demodulated, the MAC id is not detected, then there is no 
need to further demodulate the AMC or diversity sub- 
channels, hence also the channel estimation. The major 
receiver process can be saved to extend the battery life. 
However, the by using decision feedback of the correctly 
decoded FSCH message, an indirect channel quality 
measurement can be performed based on the FEC decoding of 
soft QAM de-mapped data. Since the objective of channel 
quality estimation is for a successful coding and modulation 
assignment/ such a Channel Quality Indicator (CQI) can 
provide an overall quality of the channel, including 
interference, multi-path fading, and Doppler. The CQI can 
measure the quality of a received signal is to measure the 
average distance between the received signal and the 
reference QAM constellation. The weaker the signal, the more 
scattering and random is the received signal on the 
reference QAM constellation, therefore the larger the 
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average distance between the signal and its closest QAM 
reference. Advantageously , the soft output from QAM de- 
mapping can be used, since the amplitude of the soft output 

* 

indicates the confidence of the signal. Substantially all 
5 the channel impairments may thus be consolidated into such 
an indicator. 

For FSCH signals, the soft output bits from QAM- 
demapping are the conditional LLRs of a code word, and the 
inner product of such a soft output vector on the decoded 

10 code word can be used as a CQI. Since, for a data sequence 
coded with an {n>k) FEC code, only a subspace of dimension * 
(out of a space of dimension n) constitutes a code word 
space, namely, it is only the Euclidean distance between a 
received soft output vector and its closest vertex in the 

15 code word space which provides the likelihood of the decoded 
data, and hence the channel quality due to the fact that 
each received bit is not independent. By using this 
dependency between the coded bits, rather than individual 
bits in isolation, a much more accurate CQI estimation can 

20 be achieved. 

Turning now to an embodiment of the invention for 
UL ranging, a UL frame starts with UL preamble, with the 
preamble including ranging sub-channel and control sub- 
channel. The UL ranging sub-channel preferably includes two 
25 1024 OFDM symbols. The OFDM symbol following the preamble is 
preferably used as UL control channel. UL preamble is the 
minimum UL burst unit. The preamble burst enables fast 
access. The preamble power may be set based on open loop 
power control. 

30 The UL ranging channel preferably includes three 

sub-channels: (1) random access channel (RACH), (2) periodic 
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ranging, and (3) bandwidth request:. The total 864 sjab- 
carriers in the header symbols are preferably partitioned 
into 27 ranging sub-bands. In a preferred embodiment, the 
ranging sub-bands are separated into two parts: (a) N 
S ranging sub-bands for RACH (initial ranging) and N is a 
system parameter and a.s broadcast through DL broadcasting 
channel (even number) (b) the remaining 27-N ranging sub- 
channels are used as periodical ranging and bandwidth 
request. The mappings of RACH/ periodical ranging and 
10 bandwidth request are different among adjacent cells to 
reduce the inter-cell interference. 

For RACH modular ion , a PN code with 32N bits, for 
example, is selected randomly from an initial ranging code 
set. The tones in the N ranging sub-bands in the first UL 
15 header symbol are then modulated with the PN code. The same 
code is applied to modulate the same ranging sub-bands in 
the second UL header symbol. Preferably, there is no phase 
discontinuity between the two header symbols for RACH. The 
ranging code is masked by a cell specific code. 

20 For modulation of periodical ranging channel and 

bandwidth request channel , a ranging sub-band pair is 
preferably generated by two ranging sub-bands at the same 
position in the two header symbols. Illustratively, a PN 
code with 32N bits selected randomly from a periodical 

25 ranging/bandwidth request code set. 32N tones in N/2 ranging 
sub-band pairs are then modulated with the PN code. 

LDPC code is preferably employed in the DL as 
forward error correction code. For the case of H-ARQ packet 
re-transmission, the LDPC the packet may be transmitted for 
30 the Chase combing a FEC codeword level, for example, and the 
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incremental redundancy may be generated during space time 
coding • 

The LDPC encoder preferably includes systematic 
bits path and parity bit generation path, rhe parity 
5 generation preferably including three elements: 

Table of the systematic part repetition; 



1. 



3. 



interleaves 

Table accumulation after interleaving- 

Fig. 21 is a block diagram of an example LDPC 



10 encoder. 

Within the encoder block size, an accumulation 
window may be fixed at every 7« output of the internal 
interleaves for example. An example non-uniform repetition 
assignment is shown in Fig. 22. 
15 Three additional differencial modulations may be 

applied for the cases of SXSO, MISO and MIMO transmission. 
These deferential modulations can be used for the data 
traffic both in DL and OL and for diversity sub-channel and 
MAC sub-channels to improve the lower SNR data service 
20 coverage. The modulation complex input symbol is denoted 
below as X,, the differential modulation complex output 
symbol is denoted as Z t • 

For the SI SO and SIMO retransmission and n/4-DQPSK 
modular ion, an example input bit to symbol mapping is shown 
25 in Table 26. 
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symbol, x , 


00 


1 


01 


• 


11 


-1 


10 


• 

-3 



Table 26 

For the MISO or MIMO case with 1,2 and 4 transmit 
antennas, differential space time coding examples are listed 
5 in Table 27. 
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Table 2 

The SS is preferably capable of receiving the 
transmission of dif f erential modulation with and without 
space-time coding with respect to different receive antennas 
5 capability of the SS classes. 

A randomization mask may be used for syndrome- 
based PAPR reduction. The pseudo noise codes produced by 
the PRBS of Pig- 23, for example, are binary codes. The 
codes are generated by the polynomial 1 + +x 4 +x? + x 16 and the 
10 PN mask for cell identification is generated by an M- 

sequence generator. The binary ranging codes are preferably 
subsequences of the pseudo noise sequence appearing at its 
output. The length of each ranging code is preferably in the 
range of a minimum 32 bits to maximum 256 bits. 

15 A generated PAPR randomize mask, as generated from 

the PRBS shown in Fig. 23, for example, is applied to a 
packet into the FEC encoder prior a CRC operation. 

For network radio resource planing and mobility 
management, any of the following physical layer parameters 
20 may be used: Scattered pilot, Preamble, Diversity Sub- 
channel, Soft handoff, F-SCH, and Up link pilot. 

For an open-loop MIMO system, when Mix^N^, we may 
apply STTD or OQ-STTD to achieve diversity and/or improved 
throughput. However, for a 4x2 system, decoding a OQ-STTD 
25 codeword will need to compute a 4x4 matrix inverse. To 
simplify the decoder structure, we may consider OFDM based 
grouped antenna transmit diversity (GATD) , in which pairs of 
the 4 antennas are respectively associated with the 2 
antennas. Assuming that the 4x2 system is defined by 
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channel matrix A= " n " '* , and all the elements in 



A are independent to each other, then . The 



An 






+ a 12 














*» 








«23 


+ a„ 



equivalent: 2x2 system is then defined by H ^ J. By 

L/*2» "22 J 

employing V-BLAST, the receiver only computes a 2x2 matrix 
5 inverse. From the second equation above, it can be seen 
that this approach introduces frequency selectivity into the 
system/ and since each path is used for signal transmission, 
diversity order is maintained. 

This approach is specific to OFDM/ which is able 
10 to collect signal energy perfectly from multi-paths as long 
as the delay spread is smaller than the cyclic prefix. 

What has been described is merely illustrative of 
the application of the principles of the invention. Other 
arrangements and methods can be implemented by those skilled 
15 in the art without dcsparting from the spirit and scope of 
che present invention. 

For example, the drawings and the foregoing 
description are intended solely for illustrative purposes. 
It should therefore be appreciated that the invention is in 
20 no way limited thereto. 
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APPENDIX A; RECEIVER ALGORITHMS 

The following six receiver algorithms may be used to support 
MIMO-OFDMA. 

1. Receiver #1 

max -vJrni 

l^J >>| l +|A 2 | 2 L'*J 

2. Receiver #2 
Same as receiver #3 

3. Receiver #3 1 

Table 3 Complexity of 2x4 MIMO MLD decoder 





ZF 


Subset MLD 


MLD (text 
book) 


Multiplication 




5 f 704 


3,36E+07 


Complex 
division 


1 


4 


• 


Division 




5 




Compare & 
select 




256 


6.71E+07 



4, Receiver #4 

4x1 MISO receiver algorithm 



S3 



STEP-1 



B = 2Re(/»,*ft«)- 2 Refo*,) 



STEP-2 







'A 


0 


0 






0 


A 


-B 






0 


-8 


A 


u ** - 




B 


0 


0 





5 5. Receiver # 5 



4 X 2 MlSO receiver algorithm 



STEP-l 



STEP-2 



v 




* /4 


0 


C 


*2 




0 


i4 


E 


5 3 




F 


-D 


B 


- S 4. 




-E 


C 


0 



D 
F 
0 



'2.1 
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6. Receiver #6 

4 Complexity of 4x4 M3340 MLD decoder 





zh r 


Subset MLD 


MLD (text 1 
book) j 


1 Multiplication 


616 j 


5,704 


3.36E+07 


I Complex 
1 division 


1 j 


4 




I Division 


4 


5 




Compare & 
I select: 


i_ 


256 


6.71E+07 

i 
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Wo Claim: 

1. A method/system/network element: in a communication 

network/communication cerminal configured to adaptively 
select any one of a plurality of operating modes , the 
5 plurality of operating modes comprising at least two modes 
selected from the group consisting of: Time Division 
Multiplexing (TDM) , TDM/Frequency Division Multiplexing 
<FDM) , TDM/FDM/MIMO fractional time/frequency reuse sub- 
channels, TDM/FDM/MIMO Adaptive Modulation and Coding (AMC) 

10 sub-channel mapping, diversity sub-channel mapping, 

TDM/FDM/MIMO adaptation of modulation and Forward Error 
Correction (FEC) coding with fast antenna sub-MIMO 
selection, TDM/FDM/MIMO joint adaptation of space time 
coding modulation and FEC coding/ closed loop MIMO, and open 

15 loop MIMO. 



2, A TDD frame structure comprising: 

a plurality of slots; 
fixed switching points; and 
flexible switching points, 

wherein a direction of communications may be 
switched at any of the fixed or flexible switching points » 

3 . A method/system for constructing/processing the 
25 frame structure of claim 2. 



20 



4 



A method comprising 



a 
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mapping a communication signal to be transmitted 
to one of a plurality of users onto a transmission symbol; 
and 

mapping the transmission symbol onto one of a 
5 plurality of antennas. 

5. The method of claim 4, wherein communication 

signals for each user are mapped onto a different sub- 
channels. 



6. The method of claim 5, wherein the different sub- 

channels comprise an AMC sub-channel and a diversity sub- 
channel . 



15 7. The method of claim 4, wherein the first step of 

mapping is dependent on at least one of CQI and CEI . 



8. The method of claim 4, wherein the transmission 
symbol is an OFDM symbol. 

9. The method of claim 4, further comprising: 

performing per-antenna rate control (PARC) . 
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10. The method of claim 5/ wherein the different sub- 

channels comprise a sub-channel with no mapped communication 
signal/ further comprising: 

mapping a null assignment to the sub-channel with 
5 no mapped communication signal. 



11. A system for performing the method of any of 

claims 4-10. 



10 12. Receive side system/methods for claims 4-11. 

13. A method comprising: 

defining as; an STC sub-block comprising a number 
of consecutive symbols and a number of consecutive sub- 
15 carriers; 

setting pairs of pilot signals in each STC-sub- 

block. 



14. The method of claim 13, for an uplink diversity 

20 channel. 



IS- The method of claim 14, wherein the number of 

consecutive symbols is eight, the number of consecutive sub- 
carriers is three, and two pairs of pilot symbols are set. 



25 
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16. The method of claim 13, wherein setting comprises 
setting as shown in Fi«j. 4. 

17. The method of claim 13, for an uplink AMC channel. 

5 

18. The method of claim 17, wherein the number of 
consecutive symbols Ln eight, the number of consecutive sub- 
carriers is nine, and five pairs of pilot symbols are set. 

4 

10 19. The method of claim 13, wherein setting comprises 

setting as shown in Fig. 5. 

20. The method of claim 13, further comprising: 

time-f requency hopping the STC sub-block according 
15 to a hopping pattern. 

21. The method of claim 13, wherein defining comprises 
defining a plurality of STC sub-blocks patterns, further 
comprising: 

20 configuring virtual MIMO for a plurality of users 

by assigning different sub-block patterns to different 
users . 



»1 
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22. The method of claim 21/ wherein the plurality of 

sub-block patterns comprises the patterns of Fig. 6 and/or 
Fig. 7. 

5 23. A system for performing the method of any of 

claims 13-22. 



24. Receive side systems/methods for the method of any 

of claims 13-22 . 



25. A MIMO Hybiid ARQ system/method for 4 transmit 

antennas using the retransmission rule of Table 12. 



26. A system/method of tuning antennas at a 

15 transmitter, comprising: 

receiving 1-, 2- or 3-bit feedback channel 
information; and 

mapping the feedback information to a phase shift 
as shown in Table 13. 

20 



27. 



A system/method of sub-MIMO selection, comprising 



defining 



14 



=[*" Mjf J ,J"* to *»*]<* 



and 
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selecting th« sub-MIMO system If & that satisfies 
|det(>/ tf } « maxfldet(// J2 %\dtx(H^ )|.|dec(// M )|,|d«(/f l4 )|,|der(/f w )|} . 



28- A system/method of sub-MIMO selection, comprising: 

5 selecting sub-MIMO systems //^ , H fk and H u are the 

Sub-MIMO systems that satisfy 

|det(tf ^ ) + |dt*(// /jt )[ + |der(tf „ I m miixldct^ ]j + |det(// M J + |det(//„ J, jdet(/f^ ]( + |det(tf A ] + |det{/f y/ )} 
; and 

beam-forming with the J zh and * th columns of H , ■ 
10 and setting the weights to 

w , g^jgg) 



^jdBt'(// tf ){ + |<tet*{// lt )|* +]dei*(^ 
<»«*<//.,) 

with det(fV^)« jjfl*r<M,( +|te # Ctf* jf +{ci«*(iy lf f . 



29. The methoct/system of claim 27 or 28 , for other 

15 dimensions of sub-MIMO systems. 



30 • A method/system of selecting an operating mode as 

defined in Tables 14 and/or 15. 
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31. A system/method of providing cell/beam-specif ic 

preambles by mapping specific PN codes to respective 
antennas. 



5 32. A method/system comprising/ configured for: 

scattering and coding pilot signals as in Figs 
14-16 and Table 18. 



33. A method/system comprising/configured for: 

1° allocating power to a scattered pilot channel as 

in Table 20 and Fig. 17, 



34. A method/ system comprising/configured for: 

defining diversity and/or AMC sub-channels to 
15 simplify FFT computation. 



35. A method/system comprising/configured for: 

constructing sub-channels as in Figs. 18/19 and 

Table 23. 



20 



36. A rnethod/csystem comprising/configured for: 

providing fast uplink and/or downlink control 

channels . 



20 
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37. The method/system of claim 36, wherein providing 

comprises allocating 54 pairs of FSCH sub-carrier for each 
OFDM symbol. 



5 38. The method/system of claim 37/ wherein the spacing 

between FSCH pair is SI sub-carriers. 



39. The method/ system of claim 37, wherein the FSCH 

is punctured over the scattered pilots so that they coincide 
10 at the same time-frequency location. 



40. The method/system of claim 39, wherein the FSCH is 

recoded as pilot channel to reduce pilot overhead. 



15 41. The method/system of claim 37 r wherein there are 8 

different FSCH allocation patterns, the FSCH is 3dB power 
boosted to increase reliability of FSCH detection and range, 
and/or the frequency offset indices of FSCH sub-carriers 



32ti +4x* n »0,I f ... t S3 

32w + 4x*+l *-0,l f .. ,8 



42. A method/ system comprising/configured for: 



providing a ranging channel 
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43. The method/system of claim 42, further 

comprising/configured for: 

modulating the ranging channel. 

5 44, A xnethod/sysuem comprising/configured for: 

providing a configurable LDPC encoder. 

45, A method/system comprising/configured for: 

additional differential modulation for range 

10 extension. 

46- A communication method/system 

comprising/configured for operation with any of the 
receivers #l-#6 of appendix A. 

15 

47, A method/network comprising a combination of 

transmit and receive side methods/systems/structures in any 
of the preceding claims • 
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